package hot100;


/*
 * Author：江松
 * Date：2023/4/6 15:21
 *
 除自身以外数组的乘积：
 1，暴力2重循环
 2，除法，注意讨论没0，1个0，多个0的情况
 3，对角线防止重复计算，从左往右算，再从右到左算
 */

public class Main238 {

    public int[] productExceptSelf(int[] nums) {
        int n=nums.length;
        int res[]=new int[n];
        int t=1;
        for(int i=0;i<n;++i){
            res[i]=t;
            t*=nums[i];
        }
        t=1;
        for(int i=n-1;i>=0;--i){
            res[i]*=t;
            t*=nums[i];
        }
        return res;
    }
}
